#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int T,n,a[N],maxi;
long long ans;
int val[N],c[N],s[N];
bool b[N];
//char n2[40][N];
/*void dfs(int step,int x,int cnt){
    if(step>=n){
        return;
    }
    if(!p.empty()){
        if(p.top())
    }
}*/
int main(){
    /*n2[0][0]=1;
    n2[0][1]=1;
    for(int i=0;i<=30;i++){
        for(int j=1;j<=n2[i][0];j++){
            n2[i+1][j]+=n2[i][j]*2;

        }
    }*/
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    while(T--){
        ans=0;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
            //maxi=max(maxi,a[i]);
            c[a[i]]++;
            if(c[a[i]]==1){
                s[i]=0;
            }
        }
        b[1]=true;
        val[a[1]]=1;
        for(int i=2;i<=n;i++){
            if(a[i-1]==a[i]){
                s[i]=a[i];
                b[i]=b[i-1];
            }else if(val[a[i]]==0||c[a[i]]==1){
                s[i]=0;
                //if(val[a[i-1]]==0||c[a[i]]==1){
                    b[i]=b[i-1];
                //}else{
                    //b[i]=[b[i-1];
                //}
            }else{
                b[i]=b[i-1];
            }
            val[a[i]]=i;
        }
        /*for(int i=1;i<=n;i++){
            for(int i=j;j>=1;j++){
                if(a[i])
            }
        }*/
        for(int i=1;i<=n;i++){
            ans+=s[i];

        }
        cout<<ans<<endl;
    }
    return 0;
}
